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CLAIMS 

What is claimed is: 



1 . A method for generating assc elation rules comprising: 

a) receiving a volume cube tl: at represents the purchase volume of customers; 

b) generating an association c ube, a population cube and a base cube based on the 
volume cube; and 

c) deriving a confidence cube and a support cube of an association rule based on the 
association cube, population cube, and the base cube 



2. The method of claim 1 where: n the step of generating an association cube, a population 
cube and a base cube based on the volume cube includes the step of 

generating an association cub(5 that has at least tv^o levels and at least two dimensions. 



The method of claim 1 wherein the step of generating an association cube, a population 



15 cube and a base cube based on the vo 



ume cube includes the step of 



generating a scoped association rule cube; 



wherein the step of deriving a 
based on the association cube. 



confidence cube and a support cube of an association rule 
population cube, and the base cube includes the step of 



20 



deriving a confidence cube and a support cube of a scoped association rule based on 
the association cube, population cube, and the base cube. 



25 



30 



4. The method of claim 1 wherein the step of generating an association cube, a population 
cube and a base cube based on the volume cube includes the step of 
generating an association rule with conjoint items cube; 

wherein the step of deriving a confidence cube and a support cube of an association rule 
based on the association cube, population cube, and the base cube includes the step of 
deriving a confidence cube and a support cube of an association rule with conjoint 
items based on the association cube, population cube, and the base cube. 



5. The method of claim 1 wherein the 
cube and a base cube based on the volume 
generating a functional associatior 



step of generating an association cube, a population 
cube includes the step of 
rule cube; 
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wherein the step of deriving a confidence cube and a support cube of an association rule 
based on the association cube, population cube, and the base cube includes the step of 
deriving a confidence cube and a ^pport cube of a functional association rule based on 
the association cube, population cube, and the base cube. 



6. The method of claim 1 wherein steps 
OLAP programming. 



i), (b), and (c) are implemented by utilizing a 



epresents the purchase volume of customers for a 
at represents the purchase volume of customers for 



7. The method of claim 1 wherein step (a) includes the steps of 

al) receiving a first volume cube that 
first region; 

a2) receiving a second volume cube t\ 
a second region; and 

wherein step (b) includes the step of 

bl) generating an association cube, a|population cube and a base cube based on the first 
volume cube and the second volxmie cube. 



A data processing system comprising: 
a) a plurality of local stations ("LDOSs") having a local computation engine for mining 



and summarizing the local transaction data 



and for generating local customer profile cubes; and 



b) at least one global station ("GDOS"), coupled to the plurality of the local stations, the 



global station having a global computation 
merging and mining the local profile cubes 



engine for receiving the local customer profiles, 
and generating global profile cubes and association 



rules based on said local profile cubes, and providing the global profile cubes and the 
association rules to said plurality of LDOSs . 



9. The system according to claim 8, wl^erein each of said plurality of LDOSs comprises a 
local data warehouse and at least one local OLAP server, 

the local data warehouse being adapted to receive and store said transaction data, 
wherein the local computation engine builds the local profile cubes that contains at least 
partial information regarding customer profiling by periodically mining new transactions 
flowing into said local data warehouse and deriving patterns for local analysis, said local 
computation engine also being adapted to incirementally update said local profile cubes. 
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10. The system according to claim 9 wtterein said local data warehouse receives and stores 
transaction data in a first predetermined interval and wherein said local OLAP engine generates 
said local profile cubes in a second predetermined interval. 

1 1 . The system according to claim 9 wherein said GDOS comprises a global data warehouse 
and at least one global OLAP server, 

the global data warehouse for receiving and storing the local profile cubes, 
the global computation engine for combining summary information from each of said 

LDOSs to build and incrementally update said global profile cubes and association rules, and for 

providing feedback to said plurality of LDOSs. 



12. The system according to claim 11, whendn said local and global profile cubes comprise 
information of a plurality of customers, said information being derived from transaction data 



with said customers as stored by said local and g 



lobal data warehouses, said profiling 



information specifying at least the following: kind, product, customer, merchant, time and area 

13. The system according to claim 12, wherein: 

said local profile cubes are maintained at ^DOS and said global profile cubes are 
maintained at GDOS, each of said local profile ci bes being populated by mapping values in 
transaction data records into each dimension of sajd profile cube, each of said global profile 
cubes being retrieved and updated by merging appbropriate local profile cubes. 



14. The system according to claim 12, wherein Isaid profile cubes are used to derive a 
plurality of shopping pattern cubes, said shopping nattem cubes comprising: 

shopping behavior of at least one customer; 

shopping pattems based on probability distriipution; 

shopping pattems based on volimie. 



15. The system according to claim 8, wherein said Association rules comprise: 



scoped association rule with different bases, ead 



association rule's population over which said scoped ass relation rule is defined; 



of the bases being said scoped 
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multidimensional association rule wiih "customer" being its base, "products" being its 
item, and "merchant," "area" and "time" bei^ig underlying features of said multidimensional 
association rule; and 

multilevel association rule with its features being represented at multiple levels. 

16. The system according to claim 1 5, whsrein said association rules are mined by: 

converting a volume cube into an association cube, a base cube and a population cube, 
said volume cube representing purchase volumes of customers dimensioned by item, base and 



feature: 



deriving a support cube based on said 



base cube and said association cube; and 



deriving a confidence cube based on said association cube and said population cube. 

17. A method of distributed data process! ig using on-line analytical processing ("OLAP") 
engines for use with transaction data in electr )nic commerce, comprising the steps of: 

mining and summarizing, using a plur ility of local servers ("LDOSs"), said transaction 
data to generate local profile cubes; 




merging and mining, using at least one 



global server ("GDOS"), said local profile cubes 



received from said plurality of LDOSs to generate global profile cubes and association rules 
based on said local profile cubes; and 

feeding back said global profile cubes and association rules from said GDOS to said 
plurality of LDOSs for their business applications. 

1 8. The method according to claim 17, wherein the step of mining and summarizing, using 

LDOSs, comprises: 

receiving and storing said transaction data using a local data warehouse, 

building, using a local OLAP engine, saiVi local profile cubes containing at least partial 

information regarding customer profiling by periodically mining new transactions flowing into 

said local data warehouse and deriving patterns mr local analysis; and 

incrementally updating said local profile dubes with the new transactions. 



1 9. The method according to claim 1 8 whereip 
predetermined interval and wherein the step 
predetermined interval. 



the step of receiving and storing is in a first 
of building said local profiles is in a second 
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20. The method according to claim 18 wherein said step of receiving, merging and mining 
by using the GDOS comprises: 

storing said local profile cubes usin i a global data warehouse; 

combining using a global OLAP enjjine summary information from each of said LDOSs 
to build and incrementally update said global profile cubes and association rules; and 
feeding back said global profile cube and association rules. 

21 . The method according to claim 20 vv herein said local and global profile cubes include 
information of a plurality of customers, said information being derived from transaction data 
with said customers as stored by said local and global data warehouses, said profiling 
information specifying at least the following: kind, product, customer, merchant, time and area. 



22. The method according to claim 21 
LDOS and said global profile cubes are maintained 
being populated by mapping values in transaction 
profile cube, each of said global profile culpes 
appropriate local profile cubes. 



wherein said local profile cubes are maintained at 
at GDOS, each of said local profile cubes 
data records into each dimension of said 
being retrieved and updated by merging 



23. The method according to claim 21 wherein said profile cubes are used to derive a 
plurality of shopping pattem cubes, said shopping partem cubes comprising: 

shopping behavior of at least one ci stomer; 

shopping pattems based on probability distribution; 

shopping pattems based on volume. 



24. The method according to claim 17 wherein said association rules comprise: 

scoped associate rule with different bases, each of the bases being said scoped 

association rule's population over which said^scoped association rule is defined; 

multidimensional association rule witli "customer" being its base, "products" being its 

item, and "merchant," "area" and "time" being^underlying features of said multidimensional 

association rule; and 

multilevel association rule with its features being represented at multiple levels. 



^ 
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25. The method according to claim 241 wherein said association rules are mined by: 

converting a volume cube into an association cube, a base cube and a population cube, 
said volume cube representing purchase vcYumes of customers dimensioned by item, base and 
feature; 

deriving a support cube based on said base cube and said association cube; and 
deriving a confidence cube based on\said association cube and said population cube. 



